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Abstract. In type A, the q, i-Fufi-Catalan numbers can be defined as a bigraded 
Hilbert series of a module associated to the symmetric group. We generalize this con- 
struction to (finite) complex reflection groups and, based on computer experiments, 
we exhibit several conjectured algebraic and combinatorial properties of these polyno- 
mials with non-negative integer coefficients. We prove the conjectures for the dihedral 
groups and for the cyclic groups. Finally, wc present several ideas how the q,i-Fufi- 
Catalan numbers could be related to some graded Hilbert series of modules arising in 
the context of rational Chercdnik algebras and thereby generalize known connections. 
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1. Introduction 

The q, t-Catalan numbers and later the q, t-FuB-Catalan numbers arose within the 
last 15 years in more and more contexts in different areas of mathematics, namely in 
symmetric functions theory, algebraic and enumerative combinatorics, representation 
theory and algebraic geometry. They first appeared in a paper by M. Haiman as the 
Hilbert series of the alternating component of the space of diagonal coinvariants [25J. 
In [18], A. Garsia and M. Haiman defined them as a rational function in the context 
of modified Macdonald polynomials. Later, in his work on the n\- and the (n + l)™" 1 - 
conjectures, M. Haiman showed that both definitions coincide |29j . J. Haglund [22] 
found a very interesting combinatorial interpretation of the q, t-Catalan numbers which 
he proved together with A. Garsia in [T7]. In [32], N. Loehr conjectured a generalization 
of this combinatorial interpretation for the q, i-Fufi-Catalan numbers. This conjecture 
is still open. 

The q, t-Fufi-Catalan numbers have many interesting algebraic and combinatorial 
properties. To mention some: they are symmetric functions in q and t with non- 
negative integer coefficients and specialize for q — t — 1 to the well-known FuB-Catalan 
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Furthermore, specializing t = 1 reduces them to the combinatorial g-Fufi-Catalan num- 
bers introduced by J. Fiirlinger and J. Hofbauer in [TE] : specializing t = q" 1 reduces 
them, up to a power of q, to the g-Fufi-Catalan numbers introduced for m = 1 by 
P. A. MacMahon in [Ml p. 1345]. 

The Fufi-Catalan numbers Cat^ have a generalization to all well-generated complex 
reflection groups. A standard reference for background on real reflection groups is [31] . 
for further information on complex reflection groups see [TOl [TTT [371 [381 |4T| . Let W be 
such a well-generated complex reflection group, having rank £, degrees d\ < ■ ■ ■ < dg and 
Coxeter number h := dg. The FuB-Catalan numbers associated to W are then defined by 

In the case of W = Ai-i> we have £ = n — 1, c?j = « + 1 and h = n. This gives 

Cat (m) (A n _i) = Cati m) . 

For m = 1, Cav m ^(W) first appeared in [36] where V. Reiner proved for the classical 
reflection groups case-by-case that the number of non-crossing partitions equals the 
number of non-nesting partitions, and that both are counted by this product. In full 
generality of well-generated complex reflection groups, was considered by 

D. Bessis in [9] where he studied chains in the non-crossing partition lattice. 

It turns out that the interpretation of the q, t- Fufi-Catalan numbers in terms of the 
space of diagonal coinvariants is attached to the reflection group of type A whereas 
the other interpretations can - so far - not be generalized to other reflection groups. 
We define the space of diagonal coinvariants for any (finite) complex reflection group 
and define q, t- Fufi-Catalan numbers in terms of this module. Moreover, we explore 
several conjectured properties of those polynomials in this generalized context. In 
particular, we conjecture that the q, t-Fufi-Catalan numbers reduce for well-generated 
complex reflection groups and the specialization q = t — 1 to the Fufi-Catalan numbers 
C&t {m \W). 

For real reflection groups, we finally explore connections between the q, t- Fufi-Catalan 
numbers and a module which naturally arises in the context of rational Cherednik 
algebras. We construct a surjection from the space of diagonal coinvariants to the 
module in question. This construction was, for m = 1, exhibited by I. Gordon in [T9] . 

For background on representation theory we refer to [T5]; for background on the 
classical q, t- Fufi-Catalan numbers, we refer to a series of papers and survey articles by 
A. Garsia and M. Haiman [THJ EH ESj and to a recent book by J. Haglund 



This paper is organized as follows: 

In Section [21 we recall some background on classical q, t- Fufi-Catalan numbers. 
In Section [HI we define q, t- Fufi-Catalan numbers for all complex reflection groups 
(Definition 13.81) and present several conjectures concerning them (Conjectures 13.41 13.91 
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and I3.14"|) . Moreover, we explicitly compute the q, t-FuB-Catalan numbers for the di- 
hedral groups (Theorem I3.20p and thereby prove the conjectures in this case (Corol- 
lary and Theorem 13.241) . Finally, we compute the q, t-FuB-Catalan numbers for the 
cyclic groups as a first example of a non-real reflection group (Corollary 13.251) . 

In Section HI we present some background on rational Cherednik algebras, prove a 
generalization of a theorem of I. Gordon which connects the q, t-FuB-Catalan numbers 
to those (Theorem 14.51) and finally, we present a conjecture (Conjecture 14. 7f) in this 
context which would imply Conjectures 13.41 and 13.91 

2. Background on classical g, t-Fuss- Catalan numbers 
The symmetric group S n acts diagonally on the polynomial ring 

C[x,y] := C[xi,yi,...,x n ,y n ] 

by 

(1) a(xi) := x a(i) , a(y,i) := y a @ for a G S n . 

Note that C[x, y] is bigraded by degree in x and degree in y and that this diagonal 
action preserves the bigrading. 

The diagonal coinvariant ring DR n is defined to be C[x, y]/X, where I is the ideal in 
C[x, y] generated by all invariant polynomials without constant term, i.e., all polynomials 
p G C[x, y] such that a(p) = p for all a G S n and p(0) = 0. This ring has a closely 
related extension for any integer m: let A be the ideal generated by all alternating 
polynomials, i.e., all polynomials p G C[x, y] such that a{p) = sgn(cr)p for all a G S n , 
where sgn(a) denotes the sign of the permutation a. Then the space was defined 

by A. Garsia and M. Haiman in [TH] as 

DR™ := {A^/A™- 1 !) ^e®^" 1 ), 

where e is the 1-dimensional sign representation defined by a(z) := sgn(o~)z for z G C 
and where e® k is its fc-th tensor power. As DRn is a module that reduces for m — 1 
to the diagonal coinvariant ring, we call it the space of generalized diagonal coinvariants. 
M. Haiman proved that the dimension of DR^ is equal to (ran + l) n_1 , see e.g. [2"%| 
Theorem 1.4]. For m = 1, J. Haglund and N. Loehr found a conjectured combinatorial 
interpretation of its Hilbert series in terms of certain statistics on parking functions 

Observe that the natural iS n -action on is twisted by the (m — l)-st power of 

the sign representation such that the generators of this module, which are the minimal 
generators of A™ --1 , become invariant. One can show that the alternating component 
of DR^ is, except for the sign-twist, naturally isomorphic to *4. m /(x, y)A m , where 
(x, y) = (xi,yi, . . . ,x n ,y n ) is the ideal of all polynomials without constant term. Let 
M ( m ) denote this alternating component of DR^ , 

M (m) := e e (DR^) 

(2) ^ (A m /(x,y)A m ) ®e® (m - 1} , 
where e e is the sign idem potent defined by 

(3) e e (p) := — { sgn(a)a(p). 
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This alternating component was first considered in [TBI Section 3] , but a proof of 
was left to the reader. It can be deduced from the following well-known lemma. We 
will prove the identity in a more general context in Section 13.21 

Note. The notions of e for the sign representation and e e for the sign idempotent will 
become clear in Section 13.11 where we generalize the notions to all complex reflection 
groups. 

Lemma 2.1 (Graded version of Nakayama's Lemma). Let R = (Bi>oRi be an N-graded 
k-algebra for some field k and let M be a graded R-module, bounded below in degree. 
Then {mi, ...,m t } generate M as an R-module if and only if their images {mi, ...,m ; } 
k-linearly span the k-vector space M/R + M, where R + := @ n >iRi- In particular, 
{mi,...,mj generate M minimally as an R-module if and only if {mi, frit} is a 
basis of M / R + M as a k-vector space. 

Remark. Nakayama's Lemma implies that A m / (x, y)A m has a vector space basis given 
by (the images of) any minimal generating set of A m as a C[x, y]-module. Therefore, 
it is often called the minimal generating space of A m . 

For X = {(ai,fii), . . . , (a n , (3 n )} C NxN define the bivariate Vandermonde determinant 

by 

A x (x,y) := det : : 

\ A n i)n ■ ■ ■ tin / 

As a vector space, the space C[x, y] e of all alternating polynomials has a well-known 
basis given by 

(4) B = {A x :XCNxN,|X| = n). 

In particular, the ideal generated by these elements equals A, compare [3U]. Again 
by Nakayama's Lemma, has a vector space basis given by (the images of) any 

maximal linearly independent subset of B with coefficients in C[x, y]+ n . Unfortunately, 
no general construction of such an independent subset is known so far. 

The q, t-Fu(3-Catalan numbers were first defined by M. Haiman in [25j as the bigraded 
Hilbert series of the alternating component of the space of generalized diagonal coin- 
variants, 

(5) Cati m )(g,t) := H(M^;q,t), 

where H(M;q,t) = £\ . >0 dim (Mfj) q l P is the bigraded Hilbert series of the bigraded 
module M, and where Mjj denotes the bihomogeneous component of M in bidegree 
He moreover conjectured that Cat^(g', t) is in fact a q, t-extension of the Fufi- 
Catalan numbers Cat^ 71 '. Using subtle results from algebraic geometry, he was finally 
able to prove this conjecture in the context of the n\- and the (ri + l) n_1 -conjectures [29|. 
From this work it follows that Cat^^g, t) is equal to a complicated rational function in 
the context of modified Macdonald polynomials. This rational function was studied by 
A. Garsia and M. Haiman in [18]. They were able to prove the specializations t — 1 and 
t = q~ x in Cat£ n '(g, t). Those specializations were already conjectured by M. Haiman in 
[25J and turn out to be equal to well-known g-extensions of the FuB-Catalan numbers, 




(a) (b) 

Figure 1. A 1-Dyck path and a 2-Dyck path; both have semilength 8 
and area 10. 



namely the generating function for the area statistic on m-Dyck paths considered by 
J. Fiirlinger and J. Hofbauer in [16], 

(6) Cat^M) = ? area(Z)) > 

De£>£ m) 

and, up to a power of q, MacMahon's g-Catalan numbers, 

(7) q^CattH^q- 1 ) = 
w n v *'* 1 [mn + 1], L n 

Here, T>^ denotes the set of all m-Dyck paths of semilength n which are north-east 
lattice paths from (0, 0) to (mn, n) that stay above the diagonal x = my. Moreover, 
the area is defined to be the number of full lattice squares which lie between a path and 
the diagonal. See Fig. [T]for an example. 

J. Haglund defined the bounce statistic on 1-Dyck paths [22], and N. Loehr general- 
ized the definition to m-Dyck paths [32]. They conjectured that the q, i-FuB-Catalan 
numbers can be described combinatorially in the manner of Eq. using the bounce 
statistic as the t-exponent. A. Garsia and J. Haglund were able to prove this conjecture 
for m = 1 [TZ]; it remains open for m > 2. 

3. q, t-FlJSS-CATALAN NUMBERS FOR COMPLEX REFLECTION GROUPS 

In this section, we generalize the definition of q, t-FuB-Catalan numbers to arbitrary 
(finite) complex reflection groups. As we only deal with finite reflection groups, we 
usually suppress the term 'finite'. Moreover, we present several conjectures concerning 
this generalization. They are based on computer experiments which are listed in the 
appendix. Moreover, we prove the conjectures for the dihedral groups ^(k) = G(k, k, 2) 
and for the cyclic groups = G(k, 1, 1). Here and below, G(k,p, £) refers to the infinite 
family in the Shephard-Todd classification of complex reflection groups [38] . 

3.1. The space of generalized diagonal coinvariants. The definition of the space 
of generalized diagonal coinvariants makes sense for any complex reflection group. For 
real reflection groups and for m = 1, it can be found in [251 Section 7]. 

Any complex reflection group W of rank I acts naturally as a matrix group on V 
(i.e., V is a reflection representation) and moreover on V © V* by 

u(v © v*) := ujv © ^uj^v*. 
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W is a subgroup of the unitary group U(V); thus t (uj~ 1 ) is the complex conjugate of 
u G W. This action induces a diagonal contragredient action of W on V* © V and 
thereby on its symmetric algebra S(V* © V) which is the ring of polynomial functions 
on V (B V*. After fixing a basis for V, this ring of polynomial functions can be identified 
with 

C[x,y] :=C[x 1 ,y 1 ,...,x e ,y e ] = C[V®V*]. 

Observe that, as for the symmetric group, the W^-action on C[x, y] preserves the bi- 
grading on C[x, y] and moreover, that 

(8) w(pq) = u){p)uj(q) for all p, q G C[x, y] and u G W. 

If W is a real reflection group, t uj = uj~ x and W therefore acts identically on x and 
on y. In particular, this action generalizes the action described in (CD) for the symmetric 
group. 

Let S be any W^-module. Define the trivial idem potent e to be the linear operator on 
S defined by 

e: =W\^ u} GEnd ( 5 )' 

and, generalizing ([3D, define the determinantal idempotent e e to be the linear operator 
defined by 

Ge := W\ ^ det ~V)^ GEnd(S). 

The trivial idempotent is a projection from S onto its trivial component 

S w ■= {p G S : oo(p) = p for all u G W}, 

which is the isotypic component of the trivial representation C defined for u G W by 
ou(z) := z. Analogously, the determinantal idempotent is a projection onto its determi- 
nantal component 

S e := {p G S : w(p) = det(w)p for all u G P^}, 

which is the isotypic component of the determinantal representation e defined for ui G W 
by w(z) := det(u;)z. As above, e® k denotes its k-th tensor power which is given by 
lo{z) = det (to) z. Moreover, we can define e® k for negative k to be the fc-th tensor of 
the inverse determinantal representation e®^ 1 ^ defined by u(z) := det _1 (u;)2;. Observe 
that the determinantal and the inverse determinantal representations coincide for real 
reflection groups, and that in this case, e® 2 = e®° = C is the trivial representation. 
p G S w is called invariant in S and p G S e is called determinantal in S and we have 

p © l® fc G S © e® fc invariant <£> p © e 5 © e 0(fc+1) determinantal. 

As £ © e® fc and S © differ only by a determinantal factor in their W^-actions, we 

often write p instead of p © l® 1 and say e.g. p is invariant in S © e® fc if and only if p is 
determinantal in S © 

Definition 3.1. Let W be a complex reflection group of rank £ acting diagonally on 
C[x, y]. Let X be the ideal in C[x, y] generated by all invariant polynomials without 
constant term and let A be the ideal generated by all determinantal polynomials. For 
any positive integer m, define the space of generalized diagonal coinvariants DR^(W) 

as 

DR {m \W) := {A™- 1 1 A m - X T) ©e 0(1 " m) . 
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Figure 2. The actual dimension of DR^ l \W) for the reflection groups 
£?4, B 5 and _D 4 . 

Observe that we have to twist the natural VF-action on DR^ by the (m — l)-st power 
of the inverse determinantal representation rather than of the determinantal represen- 
tation, such that the generators of this module, which are the minimal generators of 
A" 1-1 , become invariant. 

As seen above, the dimension of DR^ can be expressed in terms of the reflection 
group An-i, which is the symmetric group iS n , as 

dim £>i^(A n _i) = (mh + if, 

where h = n is the Coxeter number of A n _i and £ = n — 1 is its rank. 

M. Haiman computed the actual dimension of DR^ l \W) for the reflection groups 
S4, B 5 and D4. The results can be found in Fig. [2j These "counterexamples" led him 
to the following conjecture [2S1 Conjecture 7.1.2]: 

Conjecture 3.2 (M. Haiman). For any real (or eventually crystallographic) reflection 
group W, there exists a "natural" quotient ring R\y o/C[x, y] by some homogeneous 
ideal containing I such that 

dimR w = (h + l) e . 

This conjecture was proved by I. Gordon in [19] in the context of rational Cherednik 
algebras: 

Theorem 3.3 (I. Gordon). Let W be a real reflection group. There exists a graded 
W -stable quotient ring R w ofDR^ l \W) such that 

(i) &mi(R w ) = (h + 1) and moreover, 

(ii) q N H(Rw;q) = [h+l] e q , 

In Section T4.2.31 we will slightly generalize this theorem to DR^{W) for arbitrary 
m > 1. 

3.2. g, t-Fufi-Catalan numbers for complex reflection groups. M. Haiman's com- 
putations of the dimension of the diagonal coinvariants in types B4, B§ and -D4 seemed 
to be the end of the story, but computations of the dimension of the determinantal 
component of the generalized diagonal coinvariants DR^iW) suggest the following 
conjecture: 

Conjecture 3.4. Let W be a well- generated complex reflection group. Then 

dime e {DR^ m \W)) = C&t (m) {W). 

We used the computer algebra system Singular (ID] for the aforementioned compu- 
tations for several classical groups including types £> 4 and -D 4 . The computations are 
listed in the appendix. 

For the computations, we used the following isomorphism which was mentioned in 
type A in Section [2j 
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Theorem 3.5. Let W be a complex reflection group. The determinantal component 
of Dw m >{W) is, except for a determinantal factor, naturally isomorphic (as a bigraded 
W -module) to the minimal generating space of the ideal A m in C[x, y] ; 

(9) e e (DPS m) {W)) (A m /(x,y)A m ) ®e 0(1 - m) . 

We will prove the theorem using Lemma 12.11 (Nakayama's Lemma )Q. We also need 
the following simple equivalences concerning invariant and determinantal polynomials: 

Lemma 3.6. Let k G N and let W be a complex reflection group acting on S : = 
C[x, y] <g) e® k . Let pi G C[x, y], let invj G C[x, y] be invariant in S and let altj G C[x, y] 
be determinantal in S. Set p := Y2iP* an d Q := YliPi mv «- Then 

p determinantal in S p = e{Pi) altj, 
q determinantal in S <^ q — e e (pj) invj . 

Proof. We prove the first statement, the proof of the second is analogous, p is determi- 
nantal in S if and only if 

P = e e(p) 

= j^7| ^ ^ det _1 (a;)a;(pi) det(cu) altj 

= y~] e(pj) altj . □ 

□ 

o/ Theorem \3.5[ Using complete reducibility, one can rewrite the left-hand side of © 

as 

(10) e £ (A™" 1 <8> e ® (1 - m) ) /e e (J^" 1 " 1 ® e ^ {1 " m) ) . 
Let p G A m ~ l . I.e., p can be written as 

P = 2^ Pi ^(i.i) ' ' ' alt (i,m-l) > 

where G C[x, y] and where altuj) is determinantal in C[x, y]. By definition, 

u (alt (i) i) ■ • • alt( ijm _i)) = det" 1 " 1 ^) alt^i) ■ • • alt( i)m _i), 

for u G W, or equivalently, alt^i) . . . alt(j im _i) is invariant in C[x, y]®e®( 1_m ). Lemma ETol 
now implies that p is determinantal in C[x, y] (g) e ®(i-™) jf an( j on }y jf 

P = 2^ e ^Pi) alt (i,i) • • • art (i,m-i) . 

Let A^ be the complex vector space of all linear combinations of products of m de- 
terminantal polynomials. The product of an invariant and a determinantal polynomial 
is again determinantal; this turns A^ into a C[x, yj^-module. 

1 We thank Vic Reiner for improving several arguments in the proof of Theorem 13.51 
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As e e (pi) is determinantal in C[x, y], we get that p is determinantal in ^""^e 8 ' 1 "" 1 ' 
if and only if p E A^. By the same argument, p E XA m ~ x is determinantal in 
I A™' 1 ® e^ l - m ^ if and only if p E C[x, y]™ ' A {m) C ^ m ). 

Together with ffTUl) . we get 

(11) e 6 (i2R^(W)) = (l (m) / c [ x >y]+^ (m) ) ®e 01 ~ m - 

By Nakayama's Lemma, the right-hand side of Eq. ( TTT1) has a vector space basis given 
by (the images of) a minimal generating set of A^ m > as a C[x, y^-module. On the 
other hand, A m / (x, y)A m has a vector space basis given by (the images of) a minimal 
generating set of A m considered as a C[x, y]-module. 

A m is generated as a C[x, y]-module by all products of m determinantal polynomials. 
Therefore, it has a minimal generating set S that is also contained in A^. Using again 
Lemma [3.61 S minimally generates A^ as a C[x, yj^-module. Thus, the map 

s + C[x, y]^A {m) i-> s + (x, y)^ m 

for s G S extends to a bigraded vector space isomorphism. As both iy-actions coincide, 
this completes the proof. □ □ 

Definition 3.7. Define the VT-module M^(W) to be the determinantal component 
of DRW(W), 

M {m) (W) := e e (DR {m \W)) 

= (A m /(x,y)A m ) ®e® {1 ~ m) . 

As we have seen in (jlj) for the symmetric group, the space C[x, y] e has a well-known 
basis given by 

Bw '■= { e e( m ( x , y)) : rn(x, y) monomial in x, y with e £ (m(x, y)) ^ 0}, 

and the ideal A C C[x, y] is generated by Bw- Thus, finding a minimal generating 
set for A as a C[x, y]-module is equivalent to finding a maximal linearly independent 
subset of Bw with coefficients in C[x, y]^ 7 . As for the symmetric group, it is an open 
problem to construct such a maximal linearly independent subset of Bw- 

For the other classical types, Bw can also be described using the bivariate Vander- 
monde determinant. In type B, it reduces to 

B Bn = { A x : X = {(«!, A), . . . , K, (3 n )} CNxH, \X\ = n, a t + & = 1 mod2} 

and in type D, it reduces to 

B Dn = {A x : X = {(a*, A),..., K, W}CNxN, |A| = n, a, + A = a,- + # mod 2}. 
Conjecture 13.41 leads to the following definition: 

Definition 3.8. Let If be a complex reflection group, let DR^ m \W) be the space 
of generalized diagonal coinvariants and let M^ m \W) be its alternating component. 
Define the q, t-FuB-Catalan num bers C^S m) {W;q,t) as 

C&t {m \W;q,t) := H{M^ m \W ); g, t) 

= H(A m /(x,y)A m ;q,t). 
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By definition, the q, t-Fufi-Catalan numbers CaX^ m \W; g, t) are polynomials in q and 
t with non-negative integer coefficients; moreover, they are, for real reflection groups, 
symmetric in q and t. Conjecture 13.41 would imply that 

Cat (m) (JV;l,l) = Cat {m) (W). 

In the following section, we present conjectured properties of those polynomials which 
are based on computer experiments and which will be later supported by proving several 
special cases. 

3.3. Conjectured properties of the q, t-Fufi- Catalan numbers. In addition to the 
computations of the dimension of M^ m \W), we computed its bigraded Hilbert series 
Cat (m) (W;q,t) using the computer algebra system Macaulay 2 [33J. The computa- 
tions are as well listed in the appendix. All further conjectures are based on these 
computations. 

3.3.1. The specializations t = q Tl . The following conjecture, which is obviously 
stronger than Conjecture 13.41 would generalize Eq. (ED) and would thereby answer a 
question of C. Kriloff and V. Reiner in (2J Problem 2.2]: 

Conjecture 3.9. Let W be a well- generated complex reflection group acting on C[x, y] = 
C[V © V*] as described above. Set N = XX <^ — 1) to be the number of reflections in W 
and set N* — ^2(d* + 1) to be the number of reflecting hyperplanes. Then 

q mN CdX {m) {W-q,q- 1 ) = q mN * Cat (m) [W] q~\ q) 

-i-r [dj + mh} q 

For W being a real reflection group acting on a real vector space V, there is a one- 
to-one correspondence between reflections in W and reflecting hyperplanes for W in V. 
Thus, the conjecture is consistent with the fact that the q, t-FuB-Catalan numbers are 
symmetric in q and t in this case. 

This g-extension of the FuB-Catalan numbers seems to have first appeared for real 
reflection groups in a paper by Y. Berest, P. Etingof and V. Ginzburg [8] where it is 
obtained as a certain Hilbert series. Their work implies that in this case, the extension is 
in fact a polynomial with non-negative integer coefficients. For well-generated complex 
reflection groups, this is still true, but so far it has only been verified by appeal to the 
classification. In Chapter HI we will exhibit the connection of the presented conjecture 
to the work of Y. Berest, P. Etingof and V. Ginzburg. 

Corollary 3.10. Conjecture \3.9\ would imply that the q-degree of Cat^ m \W;q,t) is 
given by mN* and the t-degree is given by mN. 

3.3.2. The specialization t = 1. By definition, Cat^(W; q, t) is a polynomial in N[q, t]. 
As for type A, this leads to the natural question of a combinatorial description of 
Ca,t^ m \W;q,t): are there statistics qstat and tstat on objects counted by Cav m '(W) 
which generalize the area and the bounce statistics on m-Dyck paths such that 

CaX im \W-q,t) = ^ g q^t(D) t tstat(D) ? 
D 

The conjecture we want to present in this section concerns the case of crystallographic 
reflection groups and the specialization t — 1 of this open problem. 
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Figure 3. The extended Shi arrangement Shi^ (^2) ■ 

The following definition is due to C. A. Athanasiadis [5] and generalizes a construction 
of J.-Y. Shi [39]: 

Definition 3.11. Let W be a crystallographic reflection group acting on a real vector 
space V. The extended Shi arrangement Shr m ^(W) is the collection of hyperplanes in V 
given by 

H^' := {x : (a, x) = k} for a G $ + and — m < k < m, 
where <3> + C V is a set of positive roots associated to W. 

A connected component of the complement of the hyperplanes in Shi^(W) is called 
region of Shi^fW) and a positive region is a region which lies in the fundamental chamber 
of the associated Coxeter arrangement, see Fig. [3] for an example. 

The following result concerning the total number of regions of Shi (m) (jy) had been 
conjectured by P. Edelman and V. Reiner [13], Conjecture 3.3], and by C.A. Athanasiadis 
]U Question 6.2] and was proved uniformly by M. Yoshinaga in [331 Theorem 1.2]: 

Theorem 3.12 (M. Yoshinaga). Let W be a crystallographic reflection group and let 
m be a positive integer. Then the number of regions o/Shi^(W) is equal to (mh + l) e , 
where I is the rank of W and where h is its Coxeter number. 

In [5], C.A. Athanasiadis counted the number of positive regions of Sh\<- m \W): 

Theorem 3.13 (C.A. Athanasiadis). Let W be a crystallographic reflection group and 
let m be a positive integer. Then 

positive regions of SW\ {m \W)\ = C&t {m) {W). 



Let W be a crystallographic reflection group. Fix the positive region R° to be the 
region given by {x : < (a,x) < 1 for all a G $ + }, and the positive region R°° to 
be the region given by {x : (oc,x) > m for all a G $ + }. In terms of affine reflection 
groups, R° is called fundamental alcove. The height of a region is defined to be the 
number of hyperplanes in Shi^(W) that separate R from R° and the coheight of a 
region R, denoted by coh(_R), is defined by 

coh(i?) := mN - height (R), 
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Figure 4. A filtered chain of order ideals in the root poset of type A 2 
where the root Cj — ej for 1 < i < j < 3 is denoted by ij, and the 
associated 2-Dyck path (0, 1,0) + (0, 1, 2) = (0, 2, 2). 

where N denotes the number of positive roots and of reflecting hyperplanes. Observe 
that the coheight counts, for a positive region R, the number of hyperplanes separating 
R from R°°. 

Conjecture 3.14. Let W be a crystallographic reflection group. Then the q,t-Fufl- 
Catalan numbers reduce for the specialization t = 1 to 

Cat (m) (^;g,l) = Cat (m) (^;g) := ^g coh(iJ) , 

R 

where the sum ranges over all positive regions of SW\^ m \W). 
For example, it can be seen in Fig. [3] that 

Cat (2) (A 2 ; q) = 1 + 2q + 3q 2 + 2q 3 + 2q A + q 5 + q 6 . 
This is equal to the specialization t = 1 in 

Cat (2) (A 2 ; q, t) = q 6 + qH + • • ■ + qt b + t 6 + qH + ■ ■ • + qt 4 + qH 2 . 

Proposition 3.15. Let W = A n -±. Then Cat^ m \W;q) is equal to the area generating 
function on m-Dyck paths. 

To prove the proposition, we define filtered chains in the root poset associated to 
W. They were introduced by C.A. Athanasiadis in [6]. Define a partial order on a 
set of positive roots $ + associated to W by letting a < (3 it (3 — a is a non-negative 
linear combination of simple roots. Equipped with this partial order, $ + is called 
the root poset associated to W; it does not depend on the specific choice of positive 
roots. Let X = {Ii C . . . C I m } be an increasing chain of order ideals in $ + (i.e., 
a < P G h =>- a E h). X is called a filtered chain of length m if 

(it + ij) n $ + c i i+j 

holds for all i, j > 1 with % + j < m, and 

( Ji + Jj) n $+ C J i+j 

holds for all i, j > 1, where Jj := $ + \ Ii and Jj = J m for i > m. C.A. Athanasiadis 
constructed an explicit bijection ip between positive regions of Shi {m) (PF) and filtered 
chains of length m in $ + , such that 

coh(#) = \<4>{R)\, 

where C • • • C I m }\ := \I ± \ + ■ ■ ■ + \I m \. In particular, this implies that 

C^ m \W;q)=Y J <i m , 
l 

where the sum ranges over all filtered chains of length m in $ + . 
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of Proposition \3.15[ To prove the proposition, we construct a bijection between m-Dyck 
paths of semilength n and filtered chains of length m in the root poset $ + = {ej — : 
1 < i < j < n} of type A n -\. An m-Dyck path of semilength n can be encoded as a 
sequence (ai, . . . , a n ) of integers such that a± — and a i+ i < a t + m. Define the sum of 
an m-Dyck path and an m'-Dyck path, both of semilength n, to be the (m + m')-Dyck 
path of semilength n obtained by adding the associated sequences componentwise, 

(ax, ...,a n ) + (a[, ...,a' n ) := (a x + a[, . . . , a n + a' n ). 

Together with the well-known bijection between order ideals in $ + and 1-Dyck paths, 
this yields a map from filtered chains of length m in $ + to m-Dyck paths by summing 
the 1-Dyck paths associated to the ideals in the filtered chain; see Fig. H] for an example. 
Observe that this map sends the coheight of a given filtered chain to the area of the 
associated m-Dyck path. 

To show that this map is in fact a bijection, let {Ii C • • • C J m }, {I[ C • ■ • C I' m } be 
two filtered chains which map to the same path. Assume that they are not equal, i.e., 
there exists ej — ej G Ig\ I' e for some i. As both chains map to the same path, there 
exists k < i, £' > 0, such that ej — e k e I' e+e , \ h+e- As both chains are filtered, this 
gives 6i — €k G I' e , \ I Hi. This gives rise to an infinite sequence (e,- — e*, — e^, . . . ) of 
pairwise different positive roots, which is a contradiction. As it is known that both sets 
have the same cardinality, the statement follows. □ □ 

3.4. The dihedral groups. In unpublished work in the context of their PhD-theses 
[UG5], J- Alfano and E. Reiner were able to describe uniformly the diagonal coinvariant 
ring DR<V(W) for W being a dihedral group. For the sake of more readability, we 
introduce the q, t-extension [n] q> t of the integer n which we define by 

n n -in 

[ n ] : = 1 = (f- 1 + q -H + ■■■ + qt n ~ 2 + t n ~\ 

q — t 

Then [n] qj i = [n]i jq = [n] q is the well-known g-extension of the integer n. The following 
description is taken from [251 Section 7.5]: 

Theorem 3.16 (J. Alfano, E. Reiner). Let W = ^(k) be the dihedral group of order 
2k. Then 

fe-i 

H(DRW(W);q,t) = 1 + [k + l] 9tt + qt + 2 + l] q>t . 

i=l 

By a simple computation, we get the following corollary. 

Corollary 3.17. Let N = k be the number of reflections in W = h(k) and let h = k 
be its Coxeter number. Then 

q N H(DR^(W)-q 1 q- 1 ) = [h + lf q . 

In particular, the quotient in Theorem is trivial for the dihedral groups, R\y = 
DRW(W). 

J. Alfano and E. Reiner obtained Theorem 13 . 1 61 by providing an explicit description 
of DRW(W): 

(i) the first 1 belongs to the unique copy of the trivial representation in bidegree 
(0,0), 
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Figure 5. D. Armstrong's suggestion for a root poset of type I 2 {k). 



(ii) the string [k + l] q t + qt belongs to copies of the determinantal representation 
which are generated by 

D, A(D), ...,A k (D) and Xl y 2 - x 2 y h 

where 

fc-1 

D(xi,x 2 ) '■— 2k J^(sin(7rz/A;)xi + cos(7ii/k)x 2 ) 

i=0 

is the discriminant of W and A is the operator defined by A := d xi ■ y\ + d X2 ■ y 2 , 
and where A (D) has bidegree (k — £,£), and 

(iii) the later sum belongs to s^-strings. 

By Theorem 13.161 and the following discussion, we can immediately compute the q, t- 
FuB-Catalan numbers for the dihedral groups: 

Corollary 3.18. Let W = I 2 {k). Then 

CaX (l \W-q,t) = [k + l] q>t + qt 

= q k + q k ~H H h qt k ~ l + t k + qt. 

In [3, Chapter 5.4.1], D. Armstrong suggests, how the 'root poset' for the dihedral 
group I 2 {k) should look like for any k. For the crystallographic dihedral groups, it 
reduces to the root poset introduced in Section 13.3.21 We reproduce his suggestion in 
Fig. El 

Corollary 3.19. Let $ + be the 'root poset 7 associated to the dihedral group I 2 (k) as 
shown in Fig. {5[ Then 

c^ i \i 2 (k)- q ,i) = j2<i coh{I \ 

i 

where the sum ranges over all order ideals in $ + . In particular, Conjecture \3. 14 holds 
for the crystallographic dihedral groups I 2 {k) with k G {2,3,4,6} and m = 1. 

From Theorem l3.16l one can also deduce the q, t-Fufi-Catalan numbers Cat*-™-' (W; q, t). 

Theorem 3.20. The q,t-Fufi- Catalan numbers for the dihedral group I 2 (k) are given 
by 

m 

Cat^ (I 2 (k);q,t) = £ q m ~ H m ^\jk + l] q , t . 

3=0 

To prove the theorem, we need the following lemma: 
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Lemma 3.21. Let k be a positive integer and let p G C[xi,X2] be homogeneous of degree 
a + b. Let < z'i, . . . , ik,ji, ■ ■ ■ , jk < a + b be two sequences such that Yl^e — Yl it- 
Then 

A*(p) • • • A j «(p) e (A h (p) ■ ■■A i *(p),B k - 1 ■ { Xl y 2 - x 2Vl )) , 
where B := [p, A(p), . . . , A a+b (p), x x y 2 - x 2 yi}. 

Proof. Let m = x\x\ be a monomial in p and let i < a + b. By definition, 
and therefore, 

A 4 (m) = A* nod (m) := q xJ'j/J m mod ( x m ~ x 2 yi), 

where q := i\ Y^z=q (") = Z '(°T )■ Observe that q does only depend on i and on 
a + 6 and that q > 0. Hence, as p is homogeneous of degree a + 6, the linearity of A 
implies 

A*(p) = A J mod (» := ^ xj*j/a P mod <^i2/2 - xaj/i)- 
Moreover, we have 

A^(p) ■ ■ ■ A**(p) = A Jl (p) • • • A^(p)Al» mod (S^ 1 • (z iJ/2 - x 22/l )). 
With A l (p) and xi?/2 — X22/1, A l mod (p) is as well contained in (B) and therefore, 
A 4l (p)...A*(p) = Al d (p)---At d (p) mod^- 1 -^-^)). 
Setting <i := • • • Q fe , the right-hand side equals dx~^ %l y 2 J%l p k ■ By the same argument, 

A*(p) • • • A jk (p) = cx^ ie yf ie p k mod (B^ 1 ■ ( Xl y 2 - x 2 yi)), 
where c := Cj 1 ■ ■ ■ Cj k . As = Y^jti we obtain 

dA jl (p) ■ ■ ■ A jk (p) - cA h (p) ■ ■ ■ A lk (p) e (B^ 1 ■ ( Xl y 2 - x 2 yi)). 
As c, d 7^ 0, the lemma follows. □ □ 

of Theorem \3.2(K Recall that the ideal A m is generated by all products of m generators 
of determinantal representations in the various bidegrees. We have seen above that A 
is minimally generated by 

B := {D, A(D), A k (D), x W2 - x 2Vl }, 

and that A e (D) has bidegree (k — £,£) and Xiy 2 — x 2 y\ has bidegree (1,1). For a 
given < j < m and < % < k(m — j), the generators of A m having bidegree 
((m — j)k — i + j,i + j) are of the form 

(12) A^(D) ■ ■ ■ A^(D) ■ (x lV2 - x 2yi y, 

where ^2 H — As D is homogeneous in x of degree k, the previous lemma implies that 
any subset of B m which minimally generates A m contains one and only one generator 
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of the form (1121) for each < j < m and each < % < k[m — j). Thus, 

m k(m-j) 

Cat (m) (I 2 (k);q,t) = q (m ~ j)k ~ l+3 t i+j 

m kj 

— gjk-i+(m-j)j.i+(rn-j) 

j=0 i=0 
in 

= J2q m -H m -i[kj + l] qjt . □ 

3=0 



From this theorem, we can immediately deduce the following recurrence relation: 



□ 



Corollary 3.22. The q,t-Fufi-Catalan numbers for the dihedral group ^{k) satisfy the 
recurrence relation 

Cat (m) (W;g,t) = [mk + l] q , t + qt Cat^" 1 ^; q, t). 

We can also deduce Conjecture 13.41 and Conjecture 13.91 for the dihedral groups: 

Corollary 3.23. Conjectures \3.4\ and \3.9\ hold for the dihedral groups: let W = ^(k), 
then 

a mk Cat (m) (w -ix _ [2 + mk] q [k + mk} q 
q Cat [W,q,q )- 

Proof. By Theorem 13.201 we have 

q mk CaX {m XW-q,q- 1 ) = q mk jT\jk + l] g|g -i = ^7 T ~ • 

Therefore, it remains to show that 

(13) + = [2 + ^yfc + ^] g - 

To prove this equality observe that on the left-hand side of ( ITBT) . the terms for j and 
m — j sum up to [mfc + 2] (J (g- 7fc + g( m_ -?) fc ). This gives 

^ g (^-i)*[2jA; + 2] 5 = [mA; + 2] ff (l + g* + ..- + g w *). □ 

3=0 

□ 

Our next goal is to generalize Corollary 13 . 1 91 for the crystallographic dihedral groups. 
Theorem 3.24. Conjecture \3. 1J\ holds for the dihedral group hik) with k £ {2, 3, 4, 6}. 

To prove the theorem, we define a region walk from to R° to be a sequence of 
consecutive regions = R , . . . , R4 = R° of Shi^(W) such that coh(i^) = £ and 
and Re+i are seperated by exactly one hyperplane. 

First, we prove the case B2 = ^(4), the cases k £ {2, 3} are analogous. 
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Figure 6. (a) The positive regions of SW\ ( - 3 \B 2 ). (b) Their embedding 
into the positive regions of Shi^(.B 2 ); the remaining region walk from 
R°° to R°. 

for k = 4. Our goal is to show that Cat*" 1 *^!^, g) satisfy the recurrence relation in 
Corollary E221 for t = 1, 

C^ m \B 2 ;q) = [4m + l] ff + gCat( m - 1 >(£ 2 ;g), 

the theorem then follows with Corollary 13.181 

As indicated in Fig. [61 it is immediate how we can embed the positive regions of 
Shi( m_1 -'(.B 2 ) into the positive regions of Shi^(.B 2 ); note that this embedding increases 
the coheight by 1. The remaining regions form a region walk from R°° to R° and 
Y^RQ coh ^ = + 1]?! where the sum ranges over all regions in the region walk. This 
gives the proposed recurrence relation. □ 

□ 

The proof for G 2 = ^2(6) is more involved. We again want to embed the positive 
regions of Shi^ m_1 ^(G 2 ) into the positive regions of Shi ( - m - ) (G 2 ). To do this, we first have 
to generalize the notion. The positive roots are given by 

{a, (3, a + (3, 2a + (3, 3a + (3, 3a + 2/3}, 



where one possible choice is a = e 2 — ei,/3 = 2e 2 — e 2 — ei, compare e.g. [31], Sec- 
tion 2.10]. For k < m, define Shi*- m,fc ' ) (G' 2 ) to be the collection of the hyperplanes in 
Shi (m) (G 2 ) other than #£ +2/3 for i > k, see the shaded part on the right in Fig. [7| for 
an example. Furthermore, define Cat < - m,fc ^(G 2 ; q) := Y2r q coh ( R \ where the sum ranges 
over all positive regions of Shi (m ' fc) (G 2 ). In particular, Cat (m ' m) (G 2 ; q) = Cat (m) (G 2 ; q). 

for k = 6. For k > 2, it is again immediate how we can embed the positive regions of 
Shi (m ~ 1 ' fc ~ 2) (C 2 ) into the positive regions of Shi (m,fc) (G' 2 ) as indicated in Fig. [3 and that 
this embedding increases the coheight by 1. As in the proof for k = 4, we want to 
sum over all positive regions of Shi < - m ' fc ' ) (G' 2 ) which do not come from positive regions 
of Shi {m - 1 ' fc - 2) (G 2 ). We obtain as well a region walk from R°° to R° with J2 R q coh{R) = 
[5m+k+l] q , where the sum ranges over all regions in the region walk. Now, there are two 
types of 'additional regions' remaining which do not lie in the region walk either. These 
are confined by the hyperplane and either hyperplanes of the form H^ + p, H^ + ^ 




Figure 7. The embedding of the positive regions of Shi (4 ' 3) (G 2 ) into the 
positive regions of Shi*- 5,5 ^^); the remaining region walk from R°° to R° 
and the 'additional regions'. 

for 1 < % < fs^i] or hyperplanes of the form #£+2/3 for 1 < % < [^-\. The 
former are labelled in the picture by I, the latter by II. In total, we obtain 

Cat (m ' fc) (G 2 ; q) = q Cat^- 1 '* - ^ (G 2 ; q) + [5m + jfe + 1], 

(14) + q 5m+k - 5£ + ? 

e=1 ^=L|J+i 



,5m+4-7£ 



Here, the g in front of Cat (m - 1 ' fe - 2) (G 2 ;g) comes from the fact that the embedding 
increases the coheight by 1; [5m + k + l] g is obtained from the region walk from R°° to 

R°; the first sum is obtained from the 'additional regions' below the hyperplane H^ +2/3 ; 
and the second sum is obtained from the 'additional regions' above this hyperplane. 

The next step is to embed the positive regions of Shi^ m ~ 1,0 ^(G 2 ) into the positive 
regions of Shi^ m '°^(G 2 ) in the same sense as above, compare Fig. [HI By taking the region 
walk from R°° to R° and the 'additional regions' into account, we obtain 

(15) Cat( m '°)(G 2 ;g) = q Cat (m - 1,0) (G 2 ; q) + [5m + 1], + ^ 

e=i 

The q in front of Cat (m - 1 ' 0) (G 2 ;g) comes again from the fact that the embedding in- 
creases the coheight by 1; [5m + l] q is obtained from the region walk from R°° to R°; 



q, £-FUSS-CATALAN NUMBERS FOR FINITE REFLECTION GROUPS 



19 




(a) (b) 

Figure 8. (a) The positive regions of Shi (2 ' 0) (G 2 ). (b) Their embedding 
into the positive regions of Shi^'^G^); the remaining region walk from 
R°° to R° and the 'additional region . 



and the sum is obtained from the 'additional regions' confined by the hyperplane H a 
and hyperplanes of the form H^_g, H^~^ for 1 < i < f 11 ^] • The additional region in 
the figure is labelled by I. 

Moreover, one has the obvious relations 

(16) Cat (0 ' 0) (G 2 ;g) = 1, 

(17) C&^ m ' 1 \G 2 ;q) = Cat (m ' 0) (G 2 ;g) + q 5m+1 . 

The relations (|14 |) -(fTT I) uniquely determine Cat^'^G^; g). In particular, we get 

Cat( 1 ' 1 )(G 2 ; q)^q 6 + C^ \G 2 ; q) *S q e + [6], + q G^ ' \G 2] q) <S [7] q + q, 

which again proves Corollary 13.191 in this case. We want to obtain the recurrence 
relation 

Cat (m ' m) (G 2 ;g) = [6m + 1], + gOat^" 1 '™" 1 ^; q) 

j~ m— 1 "J | |^ m — 1 j 

® gCat( m - 1 ' m " 2 )(G 2 ;g) + [6m+l] f/ + ' £ ' ^ 

for m > 2. Thus, after a shift in m, it remains to show that the difference Cat (m,m) (G 2 ; q)- 

Cat (m ' m - 1) (G 2 ;g) is given by Elli +Lf J q 6m+5 ~ 5e = q 6m [ff] + [f \] q _ 5 . 
From the discussion after ffT^l) . this is equivalent to show that 

Cat (m ' m) (G 2 ; q) - Cat (m ' m - 1} (G 2 ; q) = ^ q coh[R \ 

R 

where the sum ranges over the fundamental region R° and the 'additional regions' below 
the hyperplane H^^ 20 ; those regions are indicated in Fig. [7|in light grey. 
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Figure 9. Introducing the hyperplane H^J +2/3 into Shi (5,4) (G 2 ). 

Obviously, Shi (m,m) (G 2 ) is obtained from Shi (m ' m " 1) (G 2 ) by introducing the hyper- 
plane H^ +2p . Thus, 

Cat (m > m) (G 2 ; q) - Cat (m ' m " 1) (G 2 ; q) = ^ <f oh{i?) - ^ q c °^ R ')-\ 

R R' 

where the first sum ranges over all 'shifted additional regions', labelled in Fig. M by 
ij for 1 < j < i < + LyJ ; the second sum ranges over all 'shifted additional 
regions', labelled in the figure by ij for j < i; and where the coheight is considered 
in Shi ( - m ' m ' ) (G 2 ). Here, shifted means that the confining hyperplane Ha^ is replaced by 
H { J~ l) for 1 < j < [f 1 + [f J • The term in the second sum labelled by ij for j < i 
cancels the term in the first labelled by ij+i- In total, we obtain ^R? c ° h ^^ where the 
sum ranges over all 'additional regions' labelled by i\ for 1 < j < i < [y] + [yj . Those 
regions are exactly the fundamental region R° and the 'additional regions' below the 
hyperplane H^^_ 2/3 . This completes the proof. □ □ 

Remark. It follows from ( 1151) that we cannot generalize Corollary 13.191 to m > 2 
for non-crystallographic dihedral groups in terms of the extended Shi arrangement or, 
equivalently, in terms of filtered chains in D. Armstrong's suggested 'root poset'. 

3.5. The cyclic groups. We can simply compute the q, t-Fufi-Catalan numbers for the 
cyclic groups: the described action of Ck = G(k, 1, 1) on C[x, y] is given by (k(x a y b ) = 
Q~ b x a y b , where ( k is a k-th root of unity. This gives 

C[x, y] Ck = span {x a y b : a = 6 mod k], 
C[x, y] e = span {x a y b : a = b + 1 mod A;}, 

and therefore, C[x,y] e = xC[x,y] w + y k ~ l C[x, y] w . Thus, Cat (1) (C fc ; q, t) = q + t k ~\ 
and more generally, 



C^ m \C k] q,t) = 



iAm— i){k— 1) 



i=0 



Corollary 3.25. Conjectures and \3.y[ hold for the cyclic groups: let C k = G(k, 1, 1) 



be the cyclic group of order k acting diagonally on C[x, y] as described above. Let 
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N = k — 1 be the number of reflections in C k and let N* = 1 be the number of reflecting 
hyperplanes. Then 

q mN G^ m \C k] q A - X ) = q mN *C^ m \C k] q-\q) 

= l + q k + --- + q mk . 

As the cyclic group C k is not crystallographic for k > 3, Conjecture 13.141 is not 
relevant in this case. 



4. Connections to rational Cherednik algebras 

In this section, we investigate (conjectured) connections between the generalized 
diagonal coinvariants DR> m '{W) and a module that naturally arises in the context 
of rational Cherednik algebras. These algebras were introduced by P. Etingof and 
V. Ginzburg in [Ej and where further studied by Y. Berest, P. Etingof and V. Ginzburg 
in [3 IB]. Most of the facts about rational Cherednik algebras are taken from these 
references. 

The work by Y. Berest, P. Etingof and V. Ginzburg deals only with real reflection 
groups but in [ST], S. Griffeth partially generalized the work to complex reflection 
groups. We expect that the conjectured connection of the q, t-FuB-Catalan numbers 
can also be transferred to this generalized context. 

In this section, fix W to be a real reflection group acting on a complex vector space 
V. Note that V = V CS>r C is the complexification of the real vector space V on which 
W naturally acts. Furthermore let T C W be the set of reflections in W and let W act 
on T by conjugation (note in particular that utu" 1 £ T). 

4.1. The rational Cherednik algebra. P. Etingof and V. Ginzburg defined the ra- 
tional Cherednik algebra as follows [H]: 

Definition 4.1. Let c : T — > C, t i— > q be a VT-invariant function on the set of reflec- 
tions. The rational Cherednik algebra H c = H C (W / ) is the associative algebra generated 
by the vector spaces V, V* and the reflection group W, subject to the defining relations 

ujx — uj{x)uj = ujy — oj{y)uJ = for all y £ V, x £ V*, u £ W, 
[x%, x 2 ] = [yi, 2/2] = for all y t , y 2 £ V, Xt, x 2 £ V*, 

(18) [y,x] = (y,x) -^2c t (y,a t )(a^,x)t for all yeV,xeV*. 

teT 

Here, [a, b] := ab — ba denotes the commutator of a and b, (-, ■) denotes the pairing on 
V x V* and a t £ V* (resp. £ V) denotes the positive root (resp. positive coroot) 
associated to t £ T. 

The polynomial ring C[V] sits inside H c as the subalgebra generated by V* and the 
polynomial ring C[V*] as the subalgebra generated by V. Furthermore, the elements in 
W span a copy of the group algebra C[W] sitting naturally inside H c . 

The spherical subalgebra of H c is defined as eH c e C H c where e is the trivial idempotent 
viewed as an element in H c . 
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4.1.1. An induced grading. Define the degree operator h G H c by h := | ^^Xiyi + yiXi), 
where {xi} and {yt} are dual bases of V* and of V respectively. In [5 Eq. (2.6)], it is 
shown how the generators of H c behave under the adjoint action adh : u \— > [h, u] , 

(19) adh(x) = x, adh(y) = -y, adh(cu) = for x G V* , y G V, u G W. 

As the defining relations for H c become homogeneous, this gives an induced grading 

H c = 0{aeH c :[h,a] = Aa}. 

Aez 

We denote the degree with respect to the adh-grading by deg h . From ffl9]) it follows 
immediately that 

(20) deg h x=l, deg h y = — 1, deg h u; = for x G V* , y G V, to G W. 

4.1.2. A natural filtration. Assign a total degree on H c by 

deg t x = degj y = 1, deg 4 = for x G V*, y <E V,u E W. 

For c = q ^ 0, the defining relation (1181) now become inhomogeneous. Thus, one 
only gets an (increasing) filtration F.(H C ), where Ffc(H c ) denotes all elements in H c of 
total degree less than or equal to k (in particular, F k (H c ) = {0} for negative k). This 
filtration is stable under the adjoint action; hence, it induces an adh-action on the 
associated graded algebra 

gr(H c ) : =^F k (H c )/F k ^(H c ). 

k>0 

Observe that the commutator [y,x] is annihilated in gr(H c ), i.e., yx — xy = G gr(H c ). 
By [T4"l Theorem 1.3], one has a algebra isomorphism 

(21) gr(H c ) C[V © V*} x W, 

which is graded with respect to the grading induced by adh and also with respect to 
the grading induced by the filtration. As the degree operator commutes with the trivial 
idempotent e G H c as well as with the determinantal idempotent e e G H c , the filtration 
on H c carries over to the spherical subalgebra eH c e and to eH c e e , and one gets graded 
isomorphisms 

(22) gr(eH c e) ^ eC[V © V*], gr(eH c e e ) ^ e 6 C[V © V% 
see (7.8) in [8]. 

4.2. A module over the rational Cherednik algebra. For any H ^representation 
r, define a H c -module A4(t) to be the induced module 

M c (t) := H c ® C [v]xiy r, 

where C[V] x W acts on r by pu ■ a := p(0)(cu(a)) for p G C[V],u; G W and a G r. 

For our purposes it is enough to restrict to the case where r is the trivial representa- 
tion and where the parameter c = c± = |+misa rational constant (as above, h denotes 
the Coxeter number associated to W). Set H^ m ^ := H c and denote this H^^-module by 
j\y{( m ) : — 7\^ C (C). Many properties even hold in the more general context of r being 
any H ^representation and for arbitrary ^-invariant parameter c. 

C.F. Dunkl and E. Opdam showed in [12] that has a unique simple quotient, 

which we denote by D- m > = L C (C) for c = t + m. In [S], Y. Berest, P. Etingof and 
V. Ginzburg investigated this H^-module and showed in [HI Theorem 1.4] that 
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is the only finite dimensional irreducible H*" 1 ) -module. Moreover, they computed the 
graded Hilbert series of l/ m ) with respect to the grading induced by the adjoint action, 
see [HI Theorem 1.6]. 

Theorem 4.2 (Y. Berest, P. Etingof, V. Ginzburg). Let be the unique simple 
H^ 171 ' -module. The Hilbert series of with respect to the grading induced by adh is 
given by 

H(L^;q)=q- mN ({mh+l} q y, 
where I is the rank of W and N is the number of positive roots. In particular, 

dimL (m) = (mh+lf. 

Observe that eZ/ m ) C L^™ 1 ' has a natural eH^ m ^e-module structure and that the 
degree operator h preserves eL^ m \ Hence, adh also induces a grading on eL( m \ For 
the following theorem see [HI Theorem 1.10]: 

Theorem 4.3 (Y. Berest, P. Etingof, V. Ginzburg). eZ/ m ) is the only finite dimensional 
simple eH^e-module. The Hilbert series of eL^ m ' with respect to the grading induced 
by adh is given by 

H(eLW-q) = q - mN f[ [ ^-^ , 

i=i 

where I is the rank of W , d\ < ■ ■ ■ < de are the degrees and h is the Coxeter number. 

4.2.1. Filtrations on and on eL^ and the induced graded modules. There exist 
nice and important decompositions of the modules in question. These are based on an 
algebra isomorphism 

eH^e e e H (m+1) e e , 

which was discovered in [HI Proposition 4.6] and in [191 Proposition 4.8]. Y. Berest, 
P. Etingof and V. Ginzburg [HI Lemma 4.7, Proposition 4.8] used this isomorphism to 
connect the modules L^ m+l ^ and L^ m ' by the isomorphism 

(23) L( m+1) = H( m+1 )e £ ® eH(m)e eL( m ). 

For m = l, this isomorphism was studied by I. Gordon in [191 Theorem 4.9]. In 
[T9"l Lemma 4.6], he moreover shows that = C carries the trivial representation. 
Applying (1231) iteratively gives rise to a decomposition of the H^ m ^-module L^ m \ which 
is taken from [HI Eq. (7.6)] as 

(24) LH = HMe e<8eH(m _ 1)e eH^- 1 )e e (8) eHMe ---(8 eHC1 ) e eH«e e (8 e H(o) e C, 
and also a decomposition of the eH^e-module eL^ m \ see [HI Eq. (7.7)], as 

eL (m) ^ e H (m) e e <8> eH (m-i) B eH (m - 1) e e ® eH (™-2 )e • • • ® eH (i) e eH (1) e e <g> eH co) e C. 

From those decompositions one can see that the filtration on H c described in Sec- 
tion 14.1.21 carries over to D~ m > and to eL^ 71 ' via the tensor product filtration: let R be 
a filtered C-algebra, A a filtered right i?-module and B a filtered left i?-module. The 
tensor product filtration F,(A ® B) is then defined by 

F k (A ® R B) = J2 F M) ®R Fk-j(B). 

j 

With L/(°> = C sitting in degree 0, the iterative application of the tensor product 
filtration to the decompositions of Lr> m ' and of eL^ defines a filtration on and 
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a filtration on eL^ m \ We denote the associated graded modules by gr(L^) and by 
gr(eL( m )) respectively. 

We have already seen that the degree operator h acts on Lr- m > and on eL^. The 
nitrations on and on eL^ are stable under the adjoint action; thus, adh induces 
a grading on gr(l/ m )) and on gr(eL^). Moreover, with respect to this grading, (119j) 
and f)20p still hold (compare [121 Proof of Theorem 5]); thus, 

H(gi(L^); q) = H{lS m \q), H(gr(eL^); q) = H(eL™;q). 

4.2.2. A bigrading on the associated graded modules. The two different gradings de- 
scribed above allows one to define bigradings on the various objects as follows, see [El 
Section 7.2]: 

gr(H c )= 0(gr(H c )) M , 

p,q>o 

where (gr(H c )) Pi9 consists of all elements in gr(H c ) that are homogeneous with respect 
to both gradings and which have total degree p + q and adh-degree p — q. Observe that 
the isomorphisms ( 1211) and ( [22]) become bigraded and get one gets 

degO) = (1, 0), deg(y) = (0, 1), deg(cj) = (0, 0) for x G V*, y G V, uj G W, 

where deg denote the bidegree with respect to this bigrading. 

Similar considerations apply to the -module and to the eH^e-module eL^ 
turning gr(L^) and gr(eL^) into bigraded modules. 

4.2.3. gr(L( m )) and the generalized diagonal coinvariants. As indicated in Theorem [331 
I. Gordon connected the diagonal coinvariant ring with the H^-module l/ 1 ). Using the 
above decompositions, we prove his theorem in a slightly more general context using 
the same argument. The following well-known lemma is taken from [2"Ul Lemma 6.7 

(2)]: 

Lemma 4.4. Let R be a filtered C-algebra, A a filtered right R-module and B a filtered 
left R-module. Then there is a natural surjection 

gr A ® gr (fl) gr B -» gi(A ® R B). 

Theorem 4.5. Let W be a real reflection group, let DR i ~ m \W) be the space of gener- 
alized diagonal coinvariants and let gr(l/ m )) be bigraded as described in Section ^. 2. 2 . 
Then there exists a natural surjection of bigraded W -modules, 

£« (m) (W0®e-»gr(L (m) ). 

Proof. Consider the decomposition f[2~4"|) . 

L (m) H M Ge 0eH(m _ 1)e eH^-^e, ® eH (™- 2 ) e ■ • • ® eH m e eH«e e ® eH(0)e C. 

By Lemma 14.41 (1211) and (1221) . we get a surjection 

(S <g> e) ® eS e e S ®e5 • • • ®e5 e e S ® eS C -» gr(L (m) ), 

where we write S for C[V© V*]. As the left-hand side equals DR^ (W)(&e, the theorem 
follows. □ □ 

Theorem 14.51 partially generalizes Theorem 13.31 

Corollary 4.6. Let W be a real reflection group. There exists a graded W -stable quo- 
tient ring R w ofDR^ m \W) such that 
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(i) dim(Rw) = ("mh + l) e and 

(ii) q mN H(R w ;q) = [mh + lY q . 

For real reflection groups, Theorems 14.31 and 14.51 show that Conjectures 13.41 and 
would be implied by the following conjecture, which is, for m — 1, due to M. Haiman 
[23 Conjecture 7.2.5]: 



Conjecture 4.7 (M. Haiman). The kernel of the surjection defined in Theorem "J~5 
does not contain a copy of the trivial representation. 

This conjecture would show that the module M^^W), and thereby the q, t-Fufi- 
Catalan numbers Cat^(W; q,t), can be described in terms of the H( m )-module L^: 

Corollary 4.8. Let W be a real reflection group and let M^ m \W) be the bigraded 
W -module defined in Section [37B . If Conjecture \4- 7| holds, then 

M {m) (W)®e^e(gr(L)) . 

In particular, Conjecture \4 ■ 7| implies Conjectures \3.4\ and \3.9\ for real reflection groups. 

Appendix A. The computations with Singular and Macaulay2 
To compute the dimensions of the module (W) defined in Section 13.21 for the 



classical reflection groups, we used the computer algebra system Singular [40J. 

Table 1 dim M^ m \W) for types B and D: 



m 




1 


2 


3 


4 


1 


2 


3 


4 


n = 


1 


2 


3 


4 


5 


1 


1 


1 


1 


n = 


2 


6 


15 


28 


45 


4 


9 


16 


25 


n = 


3 


20 


84 




14 


55 


140 


285 


n = 


4 


70 


495 




50 


336 







For the computations of the bigraded Hilbert series of we used the computer 

algebra system Macaulay 2 [33]. We write [n] for [n] q j- 



n = 2, m = 1 


Table 2 Cat (m) (5 n , q, t): 

[5]+qt[l] 


m = 2 


[9] + qt[5] + q 2 f 2 [l] 


m = 3 


[13] + qt[9] + q 2 t 2 [5] + q'V[l] 


n = 3, m = 1 


[10] + qt[6] + qt[A] 


m = 2 


[19] + qt[15] + gi[13] + g 2 t 2 [ll] + q 2 t 2 [9] + g a £ a [7] + q 2 t 2 [7] + g 4 t 4 [3 


m = 3 


[28] + qt[24] + gt[22] + g 2 t 2 [20] + q 2 t 2 [18] + g 3 t 3 [16] + 
g 2 t 2 [16] + g 3 t 3 [14] + qH 4 [12] + g 3 t 3 [12] + g 4 t 4 [10] + 
g 5 t 5 [8] + g 3 t 3 [10] + q 5 t 5 [6] + g 6 t 6 [4] 


n = 4, m = 1 


[17] + qt[13] + qt[U] + q 2 t 2 [9] + gt[9] + g 3 t 3 [5] + q 2 t 2 [5} + g 4 t 4 [l] 


m = 2 


[33] + qt[29] + qt[27] + q 2 t 2 [25] + gt[25] + q 2 t 2 [23] + g 3 t 3 [21] + 
2g 2 t 2 [21] + g 3 t 2 [19] + g 4 t 4 [17] + g 2 t 2 [19] + 2g 3 i 3 [17] + g 4 t 4 [15] + 
q 5 t 5 [13] + g 2 t 2 [17] + g 3 t 3 [15] + 2g 4 t 4 [13] + g 5 t 5 [ll] + q 6 t 6 [9} + 
qH 3 [13] + g 4 t 4 [ll] + 2q 5 t 5 [9] + g 6 t 6 [7] + q 7 t 7 [5] + q 9 t 9 [l} + 
qH 4 [9} + 2qH 6 [5}+q 8 t s [l] 
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Table 3 Cat (m) (D nj q, t): 



n = 2, ?7i 


= 1 


[31 + at Til 


m 


= 2 


[5] + gi[3] + 


m 


= 3 


[7] +gt[5] + g 2 t 2 [3] + g 3 i 3 [l 


n = 3, m 


= 1 


[7] + gt[4]+gt[3] 


Tfi 


- o 

— ^ 




m 


= 3 


[19] + gt[16] + gt[15] + g 2 t 2 [13] + g 2 t 2 [12] + g 3 t 3 [10] + g 2 t 2 [ll] + 
g 3 t 3 [9] + g 4 t 4 [7] + g 3 t 3 [8] + qH A [6] + g 5 t 5 [4] + qH 3 [7] + g 5 t 5 [3] 


n = 4, m 


= 1 


[13] + 2gt[9] + gt[7] + 2g 2 t 2 [5] + g 4 i 4 [l] + g a £ a [l 


m 


= 2 


[25] + 2gt[21] + gt[19] + 3g 2 t 2 [17] + 2g 2 t 2 [15] + 
4g 3 t 3 [13] + g 2 t 2 [13] + 2g 3 t 3 [ll] + 5g 4 t 4 [9] + 
g 5 t 5 [7] + 2g 6 t 6 [5] + g s t 8 [l] + g 4 t 4 [7] + 
2q 5 t 5 [5] + q 7 t 7 [l] + q 6 f[l] 



Table 4 Cat^(W, q, t) for several complex reflection groups of rank 2: 



G(3,l,2) 


q 7 + qH + qH 2 + q 2 t + qt 3 + t 5 


G(4,l,2) 


q w + q't + g 4 t 2 + qH + qt 3 + 


G(6,l,2) 


q w + q Y H + qH' 2 + qH + qt 3 + t 8 


G(3,2,2) 


q 1 + qH + qH 2 + qH + qt 3 + t 5 


G(4,2,2) 


g e + g 4 t 2 + 2g 3 t + g 2 t 4 + 2gt 3 + t e 


G(6,2,2) 


q iu + q a t '2 + 2q ^t + q H b + g 2 t 4 + gt 3 + t s 
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